A Complete Algorithm for Generating Safe Trajectories for Multi-robot Teams
نویسندگان
چکیده
In this paper, we consider the problem of planning collision-free trajectories to navigate a team of labeled robots from a set of start locations to a set of goal locations, where robots have pre-assigned and non-interchangeable goals. We present a solution to this problem for a centralized team operating in an obstaclefree, two-dimensional workspace. Our algorithm allows robots to follow Optimal Motion Plans (OMPs) to their goals when possible and has them enter Circular HOlding Patterns (CHOPs) to safely navigate congested areas. This OMP+CHOP algorithm is shown to be safe and complete, and simulation results show scalability to hundreds of robots.
منابع مشابه
Optimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves
In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...
متن کاملOptimal Trajectory Planning of a Box Transporter Mobile Robot
This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained an...
متن کاملPareto design of fuzzy tracking control based on the particle swarm optimization algorithm for a walking robot in the lateral plane on slope
Many researchers have controlled and analyzed biped robots that walk in the sagittal plane. Nevertheless, walking robots require the capability to walk merely laterally, when they are faced with the obstacles such as a wall. In walking robot field, both nonlinearity of the dynamic equations and also having a tracking system cause an effective control has to be utilized to address these problems...
متن کاملCooperative Navigation for Teams of Mobile Robots
Teams of mobile robots have numerous applications, such as space exploration, underground mining, warehousing, and building security. Multi-robot teams can provide a number of practical benefits in such applications, including simultaneous presence in multiple locations, improved system performance, and greater robustness and redundancy compared to individual robots. This thesis addresses three...
متن کاملGeometric Methods for Multi-Robot Optimal Motion Planning
Motion planning for a multi-robotic system refers to finding trajectories for each robot in a team so that a certain task is performed. In general, this problem is under-determined because the tasks are usually specified in terms of reaching a final position starting from a given initial one. Mathematically, this translates to generating interpolating curves with given boundary conditions in a ...
متن کامل